Restricted isometry properties and nonconvex compressive sensing
نویسندگان
چکیده
منابع مشابه
Restricted isometry properties and nonconvex compressive sensing
In previous work, numerical experiments showed that ` minimization with 0 < p < 1 recovers sparse signals from fewer linear measurements than does ` minimization. It was also shown that a weaker restricted isometry property is sufficient to guarantee perfect recovery in the ` case. In this work, we generalize this result to an ` variant of the restricted isometry property, and then determine ho...
متن کاملIn Situ Compressive Sensing for Multi-Static Scattering: Imaging and the Restricted Isometry Property
Compressive sensing (CS) is a framework in which one attempts to measure a signal in a compressive mode, implying that fewer total measurements are required vis-à-vis direct sampling methods. Compressive sensing exploits the fact that the signal of interest is compressible in some basis, and the CS measurements correspond to projections performed on the basis-function coefficients. In this pape...
متن کاملAn Energy Approximation Model Based on Restricted Isometry Property in Compressive Spectrum Sensing for Cognitive Radio
In recent decades, rapid growth in wireless communication service makes the limited spectrum resources become increasingly scarce. Cognitive radio [1] can solve this problem by dynamic spectrum access technology. Spectrum sensing is one of the key technology of cognitive radios and the quick and accurate perception of broadband spectrum hole is the main challenge. In order to improve the effici...
متن کاملGeneralized Null Space and Restricted Isometry Properties
We propose a theoretical study of the conditions guaranteeing that a decoder will obtain an optimal signal recovery from an underdetermined set of linear measurements. This special type of performance guarantee is termed instance optimality and is typically related with certain properties of the dimensionality-reducing matrix M. Our work extends traditional results in sparse recovery, where ins...
متن کاملRestricted $q$-Isometry Properties Adapted to Frames for Nonconvex $l_q$-Analysis
This paper discusses reconstruction of signals from few measurements in the situation that signals are sparse or approximately sparse in terms of a general frame via the lq-analysis optimization with 0 < q ≤ 1. We first introduce a notion of restricted q-isometry property (q-RIP) adapted to a dictionary, which is a natural extension of the standard q-RIP, and establish a generalized q-RIP condi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Inverse Problems
سال: 2008
ISSN: 0266-5611,1361-6420
DOI: 10.1088/0266-5611/24/3/035020